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o . 

, Abstract Codes in the Grassmannian have recently found an application in random network 

^ ' coding. All the codewords in such codes are subspaces of with a given dimension. 

, In this paper, we consider the problem of list decoding of a certain family of codes in the 

Grassmannian, called lifted Gabidulin codes. For this purpose we use the Pliicker embedding of 
the Grassmannian. We describe a way of representing a subset of the Pliicker coordinates of lifted 
Gabidulin codes as linear block codes. The union of the parity-check equations of these block 
codes and the equations which arise from the description of a ball around a subspace in the 
Pliicker coordinates describe the list of codewords with distance less than a given parameter from 
the received word. 



C/3 



X 



1 Introduction 



' Let Fg be a finite field of size q. The Grassmannian space (Grassmannian, in short), denoted by 

. Gqik, n), is the set of all fc-dimensional subspaces of the vector space F^, for any given two integers 

k and < k < n. A subset C of the Grassmannian is called an (n, M, dg, k)q constant dimension 
CNJ , code if it has size M and minimum subspace distance ds, where the distance function in Gq{k^ n) 

is defined as follows: 

O' ds(W,V) = 2fc - 2dim(WnV), (1) 

m ■ 

for any two subspaces U and V in Qq{k, n). 

These codes gained a lot of interest due to the work by Kottcr and Kschischang [H] , where 
they show the application of such codes for error-correction in random network coding. They 
proved that an (n, M, ds, k)q code can correct any t packet errors (which is equivalent to t packet 
\ insertions and t packet deletions) and any r packet erasures introduced anywhere in the network 

■ ■ as long as At + 2t < ds- This application has motivated extensive work in the area [IKSlSJiniEllSl 

[m[T51[T^[T51l 1 7 1[2 1 II 2 4 [[^ . In the same work the before mentioned authors gave a Singleton like 
upper bound on the size of such codes and a Reed-Solomon like code which asymptotically attains 
this bound. Silva, Kotter, and Kschischang [2^ showed how this construction can be described 
in terms of lifted Gabidulin codes [S] . The generalizations of this construction and the decoding 
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algorithms were presented in pi[51 ll3l[T71[^l25j . Another type of constructions (orbit codes) can 
be found in 

In this paper we focus on the list decoding of lifted Gabidulin codes. For the classical Gabidulin 
codes it was recently shown by Wachtcr-Zeh [26] that, if the radius of the ball around a received 
word is greater than the Johnson radius, no polynomial-time list decoding is possible, since the 
list size can be exponential. Algebraic list decoding algorithms for folded Gabidulin codes were 
discussed in [TlIT^ . The constructions of subcodes of lifted Gabidulin codes and their algebraic list 
decoding algorithms were presented in [HlfTS]. 

Our approach for list decoding codes in the Grassmannian is to apply the techniques of Schu- 
bert calculus over finite fields, i.e. we represent subspaces in the Grassmannian by their Pliicker 
coordinates. It was proven in [T7] that a ball of a given radius (with respect to the subspace 
distance) around a subspace can be described by explicit linear equations in the Pliicker embed- 
ding. In this work we describe a way of representing a subset of the Pliicker coordinates of lifted 
Gabidulin codes as linear block codes, which results in additional linear (parity-check) equations. 
The solutions of all these equations will constitute the resulting list of codewords. 

The rest of this paper is organized as follows. In Section [5] we describe the construction of 
Gabidulin and lifted Gabidulin codes and discuss the Pliicker embedding of subspaces in the 
Grassmannian. In Section |3] we describe a representation of a subset of the Pliicker coordinates 
of a lifted Gabidulin code and present a list decoding algorithm. Conclusions and problems for 
future research are given in Section H) 

2 Preliminaries and Notations 

We denote by GL„ the general linear group over Fg, by Sn the symmetric group of degree n. With 
P" we denote the projective space of order n over Fg. 

Let p{x) = '^piX^ G Fg[a;] be a monic and irreducible polynomial of degree £, and a be a root 
oi p{x). Then it holds that Fg« = Fg[a]. We denote the vector space isomorphism between the 
extension field Fg« and the vector space F^ by 

Fg. ^F^ 

i-1 

Ka^ ' — > (Ao, . . . , Af_i). 

i=0 

Moreover, we need the following notations: rs{U) denotes the row space of a matrix U, 
^ := {{xi,...,Xk)\xie{l,2,...,n},xi < ■■■ <Xk}, 

and for a matrix A we denote its i-th row by A[i\, its i-th column by Ai, and the entry in the i-th 
row and the j-th column by A^j. 

2.1 Lifted Gabiduhn (LG) Codes 

For two k X £ matrices A and B over Fg the rank distance is defined by 

dnXA Bf^^Ta.i-ik{A - B) . 

A [k X £, g, 5] rank-metric code C is a linear subspace with dimension g of F^'^^, in which each two 
distinct codewords A and B have distance dfi{A, B) > 5. For a [A: x ^, g, 5] rank-metric code C it 
was proven in pilSlfTB] that 



g < mm{k{l -5 + l),£{k-S+ 1)} 



(2) 
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The codes which attain this bound are called maximum rank distance codes (or MRD codes in 
short). 

An important family of MRD linear codes was presented by Gabidulin [5] . These codes can be 
seen as the analogs of Reed-Solomon codes for the rank metric. From now on let k < £. A codeword 
A in a [fc X ^, g, S] rank-metric code C, can be represented by a vector ca = (ci, C2, . . . , Ck), where 
{A[i]) £ Fgf. Let gi G F^t, hi £ F^*, 1 < i < fc, be two sets of linearly independent 



Ci 

over F, 

Gabidulin MRD code are given by 



q elements. Then the generator matrix G and the parity-check matrix H oi a [k x £, g, S] 



G 



( .91 

9f' 



92 

9^' 



[k-S] ^[k-S] 



9k 



[k-S] I 

9 k J 



( /ii 

[1] 



h\ 
4^1 



/l2 



hk \ 

4^' 



where g = lik — (5 + 1), and [i] = [5]. 

Let A be a fc X ^ matrix over Fg and let 7^ be the fc x fc identity matrix. The matrix [/^ A\ can 
be viewed as a generator matrix of a fc-dimcnsional subspacc of F^+^. This subspace is called the 
lifting oi A pO]. 

When the codewords of a rank-metric code C arc lifted to fc-dimensional subspaccs, the result 
is a constant dimension code C. If C is a Gabidulin MRD code then C is called a lifted Gabidulin 
(LG) code 



Theorem 1 Let k, n be positive integers such that k < n — k. If G is a [k x [n ~ k),{n — 
k){k — S + Gabidulin MRD code then C is an (ri, gf"^*^''^*^^'*^"'^' , 25, fc)g constant dimension 

code. 



2.2 The Pliicker Embedding 

The basic idea of using the Pliicker embedding for list decoding of subspace codes was already 
stated in [171123] . We will now recall the main definitions and theorems from those works. The proofs 
of the results can also be found in there. For more information or a more general formulation of 
the Pliicker embedding and its applications the interested reader is referred to 

Let U G F^^" such that its row space rs([/) describes the subspace U £ Qq{k,n). Mi-^,,,,^i^{U) 
denotes the minor of U given by the columns ii, . . . , ik- The Grassmannian Qq{k, n) can be em- 
bedded into projective space using the Pliicker embedding: 

if : gq{k,n) ^p(I-)-i 

rs(C/) ^ [Ml k{U) : k-i,k+i{U) : . . . : M^-k+i niU)]. 

The kxk minors Mi^ iki^) the matrix U are called the Pliicker coordinates of the subspace 

U. By convention, we order the minors lexicographically by the column indices. 

The image of this embedding describes indeed a variety and the defining equations of the image 
are given by the so called shuffle relations (see e.g. |10lll6j ). which are multilinear equations of 
monomial degree 2 in terms of the Pliicker coordinates: 

Proposition 2 Consider x := [xi ^ : • • ■ : Xn-k+i,...,n\ G Then there exists a U £ 

Qq{k, n) such that (p{U) — x if and only if 

sgn(cr)a;^(,j_...^,^)Xo.(,,^^,. = V(ii, . . .,i2k) & 

o-eS2fc 

Then one can easily count the number of different shuffic equations. 
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Lemma 3 There are Q'^) shujfle relations defining Qg{k,n) in the Pliicker embedding. 

Example 4 Qq{2,A) is described by a single relation: 

xi2X3i - a;i3a;24 + xi4,X23 = 0. 

The balls of radius 2t (with respect to the subspace distance) around some U G Qq{k,n) can 
be described by explicit equations in the Pliicker embedding. For it we need the Bruhat order: 

{ii,...,ik) > {ji,...,jk) ii>ji Vl e {l,...,k}. 

Note, that the Bruhat order is not a total but only a partial order on ('^!')- 

Example 5 According to the Bruhat order it holds that (1,2,7) < (2,3,7). But the fact that 
(2,4,6) ^ (2,3,7) does not imply that (2,4,6) > (2,3,7). These two tuples are not comparable. 

The equations defining the balls are easily determined in the following special case: 

Proposition 6 j7|/ Define Uo rs[/fc Okxn~k]- Then 

B2tiUo) - {V = rs(y) eg,(fc,7i) I Af,,,...,,,(l/) = 

y{ii,...,ik) i, (t+ + l,...,n)}. 

With the knowledge of 321(1^0) we can also express B2t(U) for any U G Gq{k, n). For this note, 
that for any U G Qq{k,n) there exists an A G GL„ such that UqA ~ U. Moreover, 

B2t{UoA) = B2tiUo)A. 

The following results are taken from [T^, where also the respective proofs can be found. 
For simplifying the computations we define on GLn, where we denote by A[ii, . . . ,ik] the 
submatrix of A that consists of the rows zi, . . . , i^: 

ip : GLn — > ^^{l) 

(detAi,...,fe[l,...,fc] ... det A„_fc+i,...,„[l, . . . , fc] 
dot - fc + 1, . . . ,ri] ... det A„_fe+i...._„[n - fc + 1, . . . , n] 

Lemma 7 Let U G Qq{k,n) and A G GLn. It holds that 

ip{UA) ^ Lp{U)(p{A). 
Theorem 8 Let U = UqA e gg{k,n). Then 

B2tiU) = B2t{UQA) = {V G gq{k,n) \ M,,„„^,,{V)p{A-^) = 
V(ii,...,ifc) ^ (t + l,...,fc,7i-t + l,...,n)}. 

There arc always several choices for A G GL„ such that UqA ~ U. Since GLf^-^ is very large 
we try to choose A as simple as possible. We will now explain one such construction. 

Construction 1 For a given U = ts{U) G Qq{k,n) we construct A G GLn such that UqA = U as 
follows: 

1. The first k rows of A are equal to the matrix representation U ofU. 

2. Find the pivot columns of U (assume that U is in RREF). 

3. Fill up the respective columns of A with zeros in the lower n ~ k rows. 

4. Fill up the remaining submatrix of size n ~ k x n ^ k with an identity matrix. 

Then the inverse of A can be computed as follows: 
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1. Find a permutation a G Sn that permutes the columns of A such that 



( 



h U' 

In^ 



) 



2. Then the inverse of that matrix is 



a{A) 



( 



h -u" 

In-k 



) 



3. Apply a on the rows of a (A) ^. The result is A ^. One can easily see this if one represents a 
by a matrix S . Then one gets {SA)^^S = A^^S^^S ~ A^^ . 

Thus, wc know how to describe the bahs of a given radius 2t around an clement of Qq{k,n) 
with hnear equations in the Pliicker embedding, which is exactly what is needed for a list decoding 
algorithm. In the following section we will describe a way of representing a subset of the Pliicker 
coordinates of lifted rank-metric codes as linear block codes, which can then be used to come up 
with a list decoding algorithm in the Pliicker embedding. 

3 List Decoding LG Codes in the Pliicker Embedding 

3.1 Linear Block Codes over in the Pliicker Coordinates of LG Codes 

Let C be an [fc x (n - fc), (n - fc)(fc - 5 + 1, 5)] Gabidulin MRD code over F,. Then by Theorem [1] 
its lifting is a code C of size in the Grassmannian Gq{k,n). Let 



be a vector which represents the Pliicker coordinates of a subspace A £ Gq{k, n). If is normalized 
(i.e. the first non-zero entry is equal to one), then fe — 1 for ^-ny A (zC. 

Let [k] = {1,2,..., fc}, and let i = {ii, 12, . . . , ik] be a set of indices such that \i r\\k] \ = fc — 1. 
Let i G i, such that t > k, and s = [k] \ i. 

Lemma 9 Consider A £ C and A = rs[ Ik A]. If x^ is normalized, then xf- = {—l)^~'^As^t-k- 

Proof It holds that x"^ is normalized if its entries are the minors of the reduced row echelon form 
of A, which is [ /fc A ]. Because of the identity matrix in the first k columns, the statement follows 
directly from the definition of the Pliicker coordinates. □ 

Note, that we have to worry about the normalization since x'^ is projective. In the following 
we will always assume that any element from p(fc)~^ is normalized. 

With Lemma IH] one can easily show, that a subset of the Pliicker coordinates of a lifted 
Gabidulin code form a linear code over Fgi 

Theorem 10 The restriction of the set of Pliicker coordinates of an {n,q^'^^'''>^''^^^^\26,k)q lifted 
Gabidulin code C to the set {i : \i\ = k,\ir][k]\ = k — 1} forms a linear code over ¥q of length 
kin — k), dimension (n — k)[k — 5 -\- \) and minimum distance dmin > 5. 

Proof Since C is linear, it holds that for every A,B S C we have A + B e C. Together with 
Lemma [5] we have the same property when we consider the restriction of the set of Pliicker 
coordinates of a lifted Gabidulin code to the set {i : \i\ = fc, |i n [A:]| = fc — 1}. This set is of size 
k{n — k), and therefore we obtain a linear code of length k{n — k) and the same dimension 
as C, i.e. {n — k){k — 5+1). Since the rank of each non-zero yl G C is greater or equal to <5, also 
the number of non-zero entries of A has to be greater or equal to (5, hence the minimum Hamming 
distance dmin of satisfies dmin >5. □ 
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Example 11 Let a e F22 be a primitive element, fulfilling o? = a + 1. Let C 6e a [2 x 2, 2, 5 = 2] 
Gabidulin MRD code over ¥2 with parity-check and generator matrices given by 

H = {la) and G = {a 1), 

respectively. Hence, we want to lift G = {{ba,b) : b G F22}. The codewords of G , their representa- 
tion as 2 X 2 matrices, their lifting to ^^2(2,4) and the respective Pliicker coordinates are given in 
the following table. 



vector representation 


matrix representation 


lifting 


Pliicker coordinates 


(0,0) 


foo\ 


/l 0\ 

1^0 1 oy 


[1:0:0:0:0:0] 


(a,l) 


/on 


/ 1 1 \ 

Vo 1 1 oy 


[1:1:0:0:1:1] 




/i 1 \ 
[01 ) 


/ 1 1 1\ 
1^0 1 1 j 


[1:0:1:1:1:1] 




/I o\ 


/1 1 o\ 
vo 1 1 ly 


[1:1:1:1:0:1] 



In this example, G^ = {(0000), (1001), (0111), (1110)}. This is a [4,2,2] linear code in the Ham- 
ming space. Its parity- check matrix is 



HP 



10 11 
110 



In other words, a Pliicker coordinate vector [xi2 : X13 : xn : X23 : 2:24 : 2:34] of a vector .space 
from ^^2(2,4) represents a codeword of the lifted Gabidulin code from above if and only if x 12 — 1, 
Xi4 + X23 = 0, and 2:13 + a:;23 + 2^24 = 0. 



3.2 The List Decoding Algorithm 

We now have ah the machinery needed to describe a hst decoding algorithm for lifted rank- 
metric codes in the Pliicker coordinates under the assumption that the received word has the 
same dimension as the codewords. Consider a lifted rank-metric code C C Qq{k, n) and denote its 
corresponding [k{n — k), {n — k){k — 5 + l)]-linear block code over by . The corresponding 
parity check matrix is denoted by H^ . Let TZ = rs(i?) G Qq{k,n) be the received word. Let e be 
the number of errors (i.e. insertions and deletions) to be corrected. 

We showed in Section [5TT] how a subset of the Pliicker coordinates of a LG code forms a linear 
block code that is defined through the parity check matrix H^ . Since we want to describe a list 
decoding algorithm inside the whole set of Pliicker coordinates, we define an extension of H^ as 
follows: 

= (0(5_i)(„_fe)xi HP 0(5_i)(„_fc)x£) 

where ^ = ('^) — k{n — k) — 1. Then [xi,,,k : . . . : Xn-k+i...n]H'p'^ = gives rise to the same equations 
^_ li/p'^ = 0, for ii,...,i 

k{n-k) G i- For simplicity we will sometimes write x for 

[xi,,,k ■■■■ ■■ a;„_fc+i...„] in the following. 

Theorem 12 Algorithm]^ outputs the complete list L of codewords (in Pliicker coordinate repre- 
sentation), such that for each element x € L, ds{^~^{x),TV) < 2e. 

Proof The solution set to the shuffle relations is exactly ip{Qq{k, n)), i.e. all the elements of P^*")"^ 
that are Pliicker coordinates of a fc-dimensional vector space in F^'. The subset of this set with 
the condition xi,,,,^k = 1 is exactly the set of Pliicker coordinates of elements in Qq{k,n) whose 
reduced row echelon form has 1^ as the left-most columns. Intersecting this with the solution set of 
the equations given by H^ achieves the Pliicker coordinates of the lifted code C. The intersection 
with i?2e(^) is then given by the additional equations from 1. in the algorithm. Thus the solution 
set to the whole system of equation is the Pliicker equations of C n i?2e(''^)- □ 
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Algorithm 1 

Input: TZ, e 

1. Find the equations defining B2e{Ti-) in the Pliicker coordinates, like explained in Section [^21 

2. Solve the system of equations, that arise from xHP = 0, together with the equation of B2e{Tl), 
the shuffle relations and the equation = 1. 

Output: The solutions x ~ [a;i...fc : ■ • ■ : Xn-k+i...n] of this system of equations. 



For the analysis of complexity of this algorithm we need to calculate the number of equations, 
denoted by r, that define a ball of radius 2e. 

Lemma 13 The number of equations defining B2eiUo) is equal to the number of equations defining 
B2e(M) for any U G Qq{k,n). 

Proof Follows directly from Lemma [71 □ 

Since we can count the elements that are not less than or equal to a given element in the 
Bruhat order, we get: 

Lemma 14 The number of equations defining B2e{i^) inside Qq{k,n) is 

^^s"(rJ)(^(:)-,|:jr-OC)^ 

Proof The condition that (ii , . . . , ik) ^ (e + 1, . . . , fc, n — t + 1, . . . , n) is equivalent to 

3; e {1, . . . , fc - e} : i; > fc. 

For such an I there are fc — / + 1 entries chosen freely from {fc + 1, . . . , n} and I — 1 entries from 
{1, . . . , fc}. Hence there are 




many elements in ('^1) that are ^ (e + 1, . . . , fc, n — t + 1, . . . , n), which is equal to the number of 
equations defining i?2e(W)- n 

The complexity of Algorithm [T] is dominated by solving the system of t + 1 + ((5 — 1) (n — fc) + (J^) 
linear and bilinear equations in ('^) variables. This has a complexity that is polynomial in n and 
exponential in fc. 

In most of the examples we computed though, we only needed a subset of all equations to get 
the solutions. For this note, that the actual information is encoded in the rank-metric code part of 
the matrix representation of the vector space, i.e. in the Pliicker coordinates corresponding to . 
Hence, one does not need the fc x ri-matrix representation of the solutions from an application point 
of view, since the information can be extracted directly from the Pliicker coordinate representation 
of the vector spaces. On the other hand, because of this structure it is also straight-forward to 
construct the matrix representation by using Lemma [HI (i.e. without any computation needed). 
So, the number of variables in the system could be reduced to k{n — fc), and this can decrease the 
complexity of the algorithm. 

Example 15 We consider the code from Examvle \ll[ 
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1. A 



ssume we 



received 



7^l = 



10 10 
1 



We would like to correct one error. Thus we first find the equations for the hall of subspace 
radius 2: 

B2{Uo) = {V = vs{V) e 02(2,4) I Ms.^V) = 0} 
We construct A^^ according to Construction^^ 



/I l\ 
10 
1 

\o 1 oy 



and compute the last column of Lp{A-y 

[1:0:0:1:0: 0]^. 

Thus, we get that 

S2(7^l) = {V = yb{V) G 02(2, 4) I Mi,4(y) + M2,3(V) = 0}. 

Then combining with the parity check equations from Examvle M l\ we obtain the following system 
of linear equations to solve 



Xli ■ 
Xl2 



X2i = 
X23 = 
X23^0 
X\2 = 1 



where the first two equations arise from , the third from B2 {TZi ) and the last one is the always 
given one. This system has the two solutions (1, 1,1,1, 0) and (1, 0, 1, 1, 1) for {xi2, X13, X14, X23, X24:). 
Since we used all the equations defining the ball in the system of equations, we know that the 
two codewords corresponding to these two solutions (i.e. the third and fourth in Examvle M 1\) 
are the ones with distance 2 from the received space, and we do not have to solve X34 at all. 
The corresponding codewords are 



2. Now assume we received 



10 10 
111 



7^2 = 



1011 
0101 



1001 
0111 



As previously, we construct A2^ according to Construction[J\ 



A-, 



/I l\ 
111 
10 

\0 1/ 



and compute the last column of tp{A2 

[1:1:0:1:1: 1]^. 

Thus, we get that 



B2{ni) = {V = rs(y) G 02(2, 4) | Mi,2{V) + Mi,^{V) + M2,3{V) + M2a{V) + Ah^i{V) = 0}. 
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Then combining with the parity check equations from Examvle \ll\ and the shuffle relation from 
Example^we obtain the following system of linear and bilinear equations 

Xl3 + Xii + X2i ^ 
XlA + X23 =0 
Xl2 + Xi3 + X23 + X24: + 2:34 = 

xi2X3i + a;i3a;24 + 0:14X23 = 

2:12 = 1 

We rewrite these equations in terms of variables X13, a;i4, 2:23, 0:24 which correspond to a lifted 
Gabidulin code as follows. 

Xl3 + xu + 2:24 = 

2^14 + 2^23 = 

2:1,3 + 2^2,3 + 2:2,4 + a;i32;24 + 2:14X23 = 1 

This system has three solutions (1, 0, 0, 1), (0, 1, 1, 1), and (1, 1, 1, 0) for (2:13, 2:44, X23, 2:24). The 
corresponding codewords are 

/I l\ /I 1 l\ /I 1 0\ 

^0 1 1 oy ' 1^0 1 ly ' 1^0 1 1 ly ■ 

Remark 16 Note that an upper and a lower bounds for the list size, i.e. the number of codewords 
in a ball of subspace radius 2e around a received word, can be directly derived from the bounds 
on a list size of a classical Gabidulin code, given rank radius e. This result follows from the next 
lemma. 

Lemma 17 Let TZ £ Qq{k,n) and denote by R E p^x" Hg reduced row echelon form. Then for 

any A £ F^^^" ''"^ there always exists a matrix M G F^^'" '^^ such that (is(7?., rs[ Ik A ]) ~ 
ds{Ts[IkM],rs[IkA]). 

Proof Because of the reduced row echelon form it holds that there exists M E fky.n-k g^,]^ f^i^g.^ 

rank f rank f/^ i) 

which implies that c^s(7^,rs[ Ik A ]) = ds(rs[ 4 A + M ],rs[ 4 A ]). With M := A + M, the 
statement follows. □ 

Bounds for the list size for classical Gabidulin list decoding can be found e.g. in j26j . 
4 Conclusion and Open Problems 

We presented a list decoding algorithm for lifted Gabidulin codes that works by solving a system 
of linear and bilinear equations in the Pliicker coordinates. In contrast to the algorithms presented 
in [81IT4] this algorithm works for lifted Gabidulin codes for any set of parameters g, n, fc, 5. 

One can easily extend the algorithm presented in this paper to work also for received spaces of 
a different dimension. For this, one only needs to change the conditions in Proposition[6] indicating 
which Pliicker coordinates have to be zero. The rest of the theory can then be carried over straight- 
forwardly. In a similar manner one can make the algorithm work for unions of LG codes of different 
length (cf. e.g. |21j). To do so, one needs to add a preliminary step in the algorithm where a rank 
argument decides, which of these LG codes can possibly have codewords that are in the ball around 
the received word. 
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The storage needed for our algorithm is fairly little, the complexity is polynomial in n but 
exponential in k. Since in applications, k is quite small while n tends to get large, this is still 
reasonable. In future work, we still want to improve this complexity by trying to decrease the 
size of the system of equations to solve in the last step of the algorithm. Moreover, it would be 
interesting to see if some converse version of Theorem [10] exists, i.e. if one can generate constant 
dimension codes from a given linear block code by using this as a subset of the Pliicker coordinates 
of the constant dimension code. Moreover, we would like to find other families of codes that can 
be described through equations in their Pliicker coordinates and use this fact to come up with list 
decoding algorithms of these other codes. 
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